Centrosymmetric stochastic matrices
نویسندگان
چکیده
منابع مشابه
Some Properties of Centrosymmetric Matrices and Its
In this paper, some properties of centrosymmetric matrices, which often appear in the construction of orthonormal wavelet basis in wavelet analysis, are investigated. As an application, an algorithm which is tightly related to a so-called Lawton matrix is presented. In this algorithm, about only half of memory units are required and quarter of computational cost is needed by exploiting the prop...
متن کاملInverse eigenproblem for centrosymmetric and centroskew matrices and their approximation
In this paper, we first give the solvability condition for the following inverse eigenproblem (IEP): given a set of vectors {xi}i=1 in Cn and a set of complex numbers {λi}i=1, find a centrosymmetric or centroskew matrix C in Rn×n such that {xi}i=1 and {λi}i=1 are the eigenvectors and eigenvalues of C respectively. We then consider the best approximation problem for the IEPs that are solvable. M...
متن کاملPseudo-centrosymmetric matrices, with applications to counting perfect matchings
We consider square matrices A that commute with a fixed square matrix K, both with entries in a field F not of characteristic 2. When K2 = I, Tao and Yasuda defined A to be generalized centrosymmetric with respect to K. When K2 = −I, we define A to be pseudo-centrosymmetric with respect to K; we show that the determinant of every even-order pseudo-centrosymmetric matrix is the sum of two square...
متن کاملSome properties of generalized K-centrosymmetric H-matrices
Every n×n generalized K-centrosymmetric matrix A can be reduced into a 2× 2 block diagonal matrix (see [20]). This block diagonal matrix is called the reduced form of the matrix A. In this paper we further investigate some properties of the reduced form of these matrices and discuss the square roots of these matrices. Finally exploiting these properties, the development of structure-preserving ...
متن کاملOn The Pfaffians and Determinants of Some Skew-Centrosymmetric Matrices
This paper shows that the Pfaffians and determinants of some skew centrosymmet-ric matrices can be computed by a paired two-term recurrence relation, or a general number sequence of second order. As a result, the complexities of the formulas are of order n. Furthermore, the formulas have no divisions at all, i.e., they fall into the class of breakdown-free algorithms.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear and Multilinear Algebra
سال: 2020
ISSN: 0308-1087,1563-5139
DOI: 10.1080/03081087.2020.1733461